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Abstract 

In this paper, using doubly stochastic operators, we extend the notion of majoriza- 
tion to the space £''{1), where I is assumed to be an infinite set, and then, in the case 
p G (1, oo), characterize the structure of all bounded linear maps on this space which 
preserve majorization. 
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1 Introduction 

Majorization in finite dimension has been widely studied as a result of its applications to 
many areas of mathematics, such as matrix analysis, operator theory, frame theory, and 
inequalities involving convex functions, as well as other sciences like physics and economics. 
See, for example, the papers [2, [3], [7] and [5]. We also refer the reader to the standard 
text by Marshall and Olkin [S]. For a pair of vectors x and y in M", x is called majorized 
by y, denoted by a; ^ y, if 

k k 

E4<Eyt (fc = l,2,...,n) 

i=l i=l 

and 



i=l i=l 

where ccf > > • • • > is the decreasing rearrangement of components of a vector x. 

There are some equivalent conditions for vector majorization. For example. Hardy, 
Littlewood and Polya (4* proved that a: ^ y if and only if x = Dy for some doubly stochastic 
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matrix D. We recall that a square matrix with non- negative real entries is called doubly 
stochastic if each of its row sums and column sums equal 1. As we will see in Section 3, this 
equivalent condition will serve as our motivation to define majorization on certain spaces 
other than R". 

In more recent years the extension of majorization theory to infinite sequences has turned 
up and obtained some applications (see for example [S]). In this paper, we will consider 
majorization on the space for 1 < p < +oo, and in the case where / is an infinite set. 

Our main interest is in linear maps which preserve majorization. The following result, due 
to Ando, characterizes these maps in finite dimension. 

Theorem 1.1 [1 . Let T : M" — > M" be a linear map. Then T{x) -< T{y) whenever x < y 
(i.e. T preserves majorization) if and only if one of the following conditions hold. 

(i) T{x) — tr(a;)a, for some a G K". 

(ii) T{x) = /3P{x) + 7tr(a;)e for some /3, 7 € R and permutation P : R" — > R". 

Here tr(a;) — ^« ^^c trace of the vector x S R". Also e E R" denotes the vector 

(1,1,...,!). 

Quit different from this result, our main theorem asserts that if / is an infinite set and 

1 < p < +00, then a linear map T : P'{I) ~> preserves majorization if and only if 
the columns of T are permutations of each other and in each row of T there is at most one 
non-zero element. Note that, in condition (ii) of Theorem 11.11 if 7 = then the resulted T 
has the structure mentioned above. 

The organization of the paper is as follows. In the next section we recall the definition 
of doubly stochastic operators on the space t^{I), for 1 < p < +00. We obtain some 
properties and give a way of constructing these operators. In section 3, we give a definition 
of majorization on £p{I) based on doubly stochastic operators. The main theorem of this 
section asserts that \i f < g and g ^ f, for f,g E then there exists a permutation 

P : £P{I) — > £P{I) such that / = Pg, a result which is well-known if / is a finite set. Finally, 
in the last section we characterize the linear preservers of majorization on ^^(1), for an 
infinite set / and in the case where 1 < p < +00. We end this section with an example 
which shows that this characterization is not true for p = I. 

2 Doubly Stochastic Operators 

We first recall some definitions. For a non-empty set / and a real p E [1, +00), let £p{I) be 
the Banach space of all functions / : / — > R with 

ii/iip:=(Ei/(*)n' <+°« 

An element / E £^{I) can be represented as '^nzj f{i) ^i, where : / — > R is defined by 
— ^ij, the Kroneker delta. Considering as an element of the dual space of we 

have 

yiEl /(*) = (/,£,) 
where (•, •) stands for the dual pairing. Hence, for / E P'{I) we will have the representation 

/ = ^{f, e.i)er 
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It is a well-known fact that £p{I) is an ordered vector space (and, in fact, a Banach 
lattice) under the natural partial ordering on the set of real valued functions defined on I. 
We recall that a linear operator A on an ordered vector space X is called positive if Ax > 
whenever a; > 0. 

Definition 2.1 Let I and J be two non-empty sets, and suppose A : (^{J) — )• is a 

bounded linear operator. Then A is called 

(i) row stochastic (respectively, column stochastic) if A is positive and 

yiGl, J2{Aej,ei) = l (Viej, Y.{Aej,ei) = l) (1) 
jeJ iei 

(ii) doubly stochastic if A is both row and column stochastic. 

(iii) a permutation if there exists a bisection 6 : J ^ I for which Aej = e^Q), for each 
j&J. 

As the following theorem shows if there exists a doubly stochastic operator between the 
spaces £P(J) and £p{J) then I and J have the same cardinality. This result plays a crucial 
role in the proof of the main theorem of Section 3. 

Theorem 2.2 Let I, J be two arbitrary non-empty sets. Then there exists a doubly stochas- 
tic operator D : (P{J) if and only if\J\ = where \I\ denotes the cardinal number 
of a set I. 

Proof. First, suppose there exists a doubly stochastic operator D : iP{J) Using 
the relation 

jeJ jeJ iei iei jeJ iei 

J is finite if and only if / is finite, and in this case |/| = | J|. 
Now suppose J is infinite. Let 

C={{i,j)eIxJ ; {Dej,ei)>0}. 

Then C = U.e/({0 >< ^i) = U,e/(C'' x {j}), where Q = {j e J ; {De,,e,) > 0} and 
= {i G I ; {Dej,ei) > 0}. Note that since D is doubly stochastic, each and is 
non-empty and at most countable. Moreover, Cj n Q/ = and fl C^' = for distinct 
i,i' e / and distinct G J. Hence 

|/| < |C| < Ho X |/| , |J| < |C| < Ho X |J| 

where Hq is the cardinal number of N. Since |/|, | J| > Hq, we have also Hq x |/| = |/| and 
Ho X |J| = |J|. Therefore |7| = |C| = \J\. 

Conversely, let : J — >■ / be a bijection. If D : £p{J) — >■ £p{I) is defined for each 
/ = ^"^fU)^] € £^{J) by Df = E •^(•^'''^e(j) ' then it is easily verified that D is doubly 
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stochastic. □ 

Since in this paper we are going to work with doubly stochastic operators, according 
to the previous theorem, we may assume that I = J. The set of all row stoc'liastic, col- 
umn stochastic, doubly stochastic operators and permutation maps on £p{I) are denoted, 
respectively, by nS{P>{I)), CS{tP{I)), VS{Ip{I)) and V{P'{I)). It is easily seen that 
c 'DS{P'{I)) . To obtain an essential property of these sets of operators, we need 
the following lemma. 



Lemma 2.3 Let p G [l,-|-oo) and A : £p{I) — >■ £p{I) be a positive bounded linear operator. 
Then 

(i) A is row stochastic if and only if 

yfG£\l), ^(Ae„/)=^/(z) (2) 
jei iei 

(ii) A is column stochastic if and only if 

yfe£\l), J2(^f,e,)=^f{i) (3) 

iei iei 

Proof, (i) Let A : £P{I) — > £P{I) be row stochastic. Suppose q € (l,-|-oo] is the exponent 
conjugate of p. Using the inclusion £^{1) C £«(/), if / G £^{I) then the map (•, /) : M 
is a bounded linear functional. Moreover, if / = ^i^i f{i)^i then (•,/) = '^i^j f{i){-,ei). 
To prove this last equality, it suffices to consider £^{1) as a subset of ^°°(7) = [£^{I))*. 

Since 

5]5^|/WKAe,-,e,) = 5^|/(i)|<+oo, 
iei jei iei 

by Fubini's Theorem, we have 

5^(Ae,-, /) = ^ ^ /(i)(Ae,-, e,) = ^ 5^ /(i)(^e,-, e,) = ^ /(i) 
jei jei iei iei jei iei 

The converse is clear. 

(ii) Suppose A is column stochastic. Let A* : £'^{I) — >■ £'^{1) be the adjoint map. It is easily 
seen that A* is row stochastic. Hence, by part (i), 

V/ e £\I), ^(e„ Af) = ^(A*e., /) = ^ /(i) 
iei iei iei 

□ 

Theorem 2.4 If A and B belong to 'RS{£p{I)) then so does AB, i.e. the set ■RS{£p{I)) is 
closed under combination. The same conclusion holds for sets CS[£p{I)) and T>S(£p{I)) . 



4 



Proof. Let A,B e nS{iP{I)) and suppose A* is the adjoint of A. Then, using Lemma 
for i G / we have 

= ^{A*ei,er) 

rel 

= ^(cj, Ae^) = 1 

rel 

i.e. AB e ns{ep{i)). □ 

Lemma 2.5 //£» e VS{iP{I)), then \\D\\ < 1. 

Proof. For / = J2jei ^ ^^{I): using the continuity of D, we have 

Hence 

iG/ j&I 

The last inequahty has been resuhed from Jensen's inequahty and the fact that D is row 
stochastic. Now changing the order of summation, and using the fact that D is also column 
stochastic, we have 

jei iei 

from which the result follows. □ 



The following proposition, which presents a simple way to construct doubly stochastic 
operators, will be used in next sections. 

Proposition 2.6 Let I be a non-empty set and p G [l,oo). Then corresponding to a family 
of non-negative real numbers {dij ; i, J G /} with 

Vze/, 5]d., = i, yjei, ^d.j=i (4) 

jei iei 
there exists a unique doubly stochastic operator D on such that 
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Proof. Let {dij ; z, G J} be a family of non- negative and real numbers which satisfy (|H) and 
suppose / = X]je7 fij)^j arbitrary element of £p(I). For 1 < p < oo, from Jensen's 

inequality, we have 

je/ jei 
which holds for each i E I. Thus 

E I E/(^')^':'i' < EE = EE = 11/11"- 

Hence the linear operator D : £p{I) -> £^{1) defined by 

^/ = E(E/(jH^)^' 

is bounded. 

Since {Dej, e^) ~ dij for each i,j E I, by assumption we have D E VS [£p {!)) . 

To show the uniqueness of D, suppose A : £'p{I) — >■ £^{1) is a bounded linear operator which 

satisfies {Aej.ei) = rfy, for all i,j E I. For each i E I, and / = X]je//(j)ej S ^''(-^), we 

have 

Thus A = L>. □ 



3 Majorization on £^{1) 

As was pointed out in the Introduction, the notion of majorization in finite dimension has 
several equivalents, each of which can be used to extend this theory to more general spaces. 
Here, we take the approach based on the doubly stochastic operators. 

Definition 3.1 For two elements f,g E £^{I), we say f is majorized by g (or g majorizes 
f), and denote it by f ^ g, if there exists a doubly stochastic operator D E 'Ds(^£^{I)j such 
that f — Dg. 

In order to obtain some consequences of this definition we need the following lemma. 

Lemma 3.2 Let — oo < a < b < +00 and (p : (a, b) — > [0, +00) be a convex Junction. For 
f,g E £P{I) with Im{f),Im{g) C (a, fe), if f < g then 

Y.m)<Y.^{9.i (5) 

where fi — f{i) and gi — g(i) for all i E I. 
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Proof. Suppose / = Dg, for some Hence, for each i e /, 



f^ = if, Si) = ^{Dej,et)gj 



Since 6 is continuous and convex we will obtain 



Thus 



iei iei jei 

= ^^{Dej,ei)(l>{gj) 
jei iei 

jei 



which shows that 



If 0(0) = then 



lim (/>(/„) = lim (/)(£/„) = (/)(0) > 0, 

n— >-oo n— >-oo 



neN nets 



□ 



Corollary 3.3 For f,g e £p{I), if f -< g and g -< f then 

^Hh) = T.^(9i), (6) 

iei iei 

for every convex function (p : (a, fe) — > [0, +oo) with Im{f), Im,{g) C (a,b). 
It must be noted that the converse of this corollary is not true in general. 

Example 3.4 For / = E„eN ^e„+i and g = E„eN in F(N), let </> : (a, 6) -S- [0,oo) 
be a convex function with Im{f),Im{g) C (a, 6). First, suppose 0(0) > 0. Then 



neN neN nSN 

Hence for every convex function : (a, 6) [0, +oo) we have J2neN ^(/") = SneN ^(S'n)- 
Now if for some doubly stochastic D e 'DS[iP{I)), f = Dg, then the equality 

= A = E(^e„,e,)<?n = E%f^ 

implies {Den,ei) = 0, for all n € N. Thus X]„gN(i^e„, ei) = which contradicts the fact 
that D is doubly stochastic. Hence f g. A similar argument shows even g f. 
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The following theorem, which is our main result in this section, will play a crucial rule in 
the next section. 

Theorem 3.5 For f,g € £^^{I) the following conditions are equivalent. 

(1) f < 9 and g < /. 

(2) there is a permutation P £ V such that f = Pg. 

Proof. For each / G £^{1) let If^,If and I J be defined as follows. 

/+-{ie/;/(i)>0}, 
l'} = {iel-J{i)^0}, 
IJ = {iel;f{i)<0}. 

It is clear that both and I J are at most countable. Let {/"; n €! N} be a family of subsets 
of defined inductively as follows. 



/) := e /+;/(*) - max{/(j);j G if}} 
and for n > 1, 

n-l 

/; {z e /+; f{{) = max{/0-); J- ^ \ (J /)'}} 

fe=i 

It is easily seen that is at most a finite set, and that if is infinite, then 7^ 0, for 
each n e N. Moreover, the family {IJ;n E N} is mutually disjoint and 1^' = U„gN^/- For 
n e N with 7^ 0, let /„ > be the value of f onlf. If = then we define /„ equal 0. 
It is clear that for m, n £ N with Ij and /™ non-empty, ii n < rn then fm < fn- 

Now for f,g E £^{I), suppose f < g and g ^ f- Let 0c : R ^ K be a convex function 
defined by <j)c{x) — {x ~ c)x,^ {x), with c € R. By Corollarv l3.3[ 



for each c € R. For c = 0, we have 

E -^0 (/(*)) = E<^o (/(*)) = E'^o(ff(*)) = E -^ol^c*)) (8) 

which shows that 7^ if and only if 7^ 0- Suppose 7^ 0. Using induction, we show 
that for each n S N, 



(i) fn 

(ii) 1^71 = l^gi 
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For n — 1, if = 0, then / < and therefore = which is contrary to our 
assumption. Hence ij ^ 0. Similarly Ig ^ 0. Suppose /i ^ gi and, for example, fi < gi- 
Then for each ii S and 12 S /g, /(ii) = /i < ffi = 5(«2)- Using the convex function (pc 
with c = min{/i, gi}, we have 

J2<Pc{f{i))^0<g^-h<J2^c {git)) 

which contradicts ([7]). Hence /i = gi. Again, taking c — max{/2,.g2} in ©j we have 
(A - c)\lj\ = ^^,(/(^)) = 5]0c(.9(*)) = (.91 - c)|/i|. 

Hence (i) and (ii) are satisfied for n = 1. 

Suppose (i) and (ii) hold for each k = 1, . . . ,n. If IJ'^^ — then ij — 9 for ah j > n + 1. 
Hence, using once more equation ([5]), we will have 

n n+1 
k=l i£l i£l k=l 

which implies that the term f;„+i|/g+^| is non-positive. Hence Ig^"^ = 0- In this case, 
fn+i = = 0, i.e. (i) and (ii) are satisfied for n + 1. If I"^^ ^ then the same 

argument shows that Ig^^ 7^ 0. In this case, a similar procedure to that of n = 1, once 
with c = min{/r,+i, and then with c — max{/„4.2, 3ti+2} in ([7]), implies (i) and (ii) for 

n + l. 

By (ii), there is a bijcction 0„ : IJ^ ^ IJ for each n £ N with /J? 7^ 0. Now we can define 
a bijection 0+ : /+ = U„eN/; ^ given by e+{j) = 0„(j) if j e 

Let Z? be a doubly stochastic operator on £p{I) satisfying / — Dg. For simplicity, we let 
dij := {Dcj, Bi), for each i,j e /. We show that if 7^ then 

Vz e If, J2 = 1 (9) 

and 

Vj e /;, 5] d., - 1 (10) 

To prove ^ and (ITUl) . first suppose n = 1 and that 7^ 0. We show that ^ij — 0, 

for all i € ij, which then implies © for n = 1. If for some i E ij, J^j^i^ ^.ij > 0, then 

< /i = /(j) X! ^»i5(j) = X! '^^J^i + X! '^^idU) < X! ^^-J'^i + ^'i9i = 91 
je-f je/i j^/i je/i i^/^ 

which contradicts the fact that /i = gi- Hence we have shown that dij = 0, for each i & Ij 
and j ^ Ig, and therefore, X^jG/^ '^y ~ 
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To see (fTU|) for n = 1, suppose there exists j G Ig with J2ieij ^ij < 1' ^hcn 
which contradicts (ii) for n = 1. 

By induction and using a similar method, we will see that (|9]) and (|10p hold for each n £ N. 
An immediate consequence of the above facts is that, 

(i) V^e/+ Vje/\/+, dy- =0 

(ii) Vje/+ V*e/\/+, d,, =0 

Replacing / and g by — / and — g and noting that IJ — and /^^ = -^-g^ obtain a 
similar bijection 6^ : Ig ^ IJ , and the following results. 

(iii) V^e/7 Vje/\/-, =0 

(iv) Vj e yiel^lj, = 

Using all above facts, it is easily verified that if Dq : P'{Ig) £p{Ij) is the map defined 
by {Doej,ei) = dij, for i £ If and j G Ig, then it is doubly stochastic. By Theorem 12.21 
\Ij\ — \Ig\, i.e. there exists a bijection 9^ : Ig ^ I^. Now we define a bijection 6 : I ^ I hy 

r d+u) jei+ 

dU) = \ jeig 
[ 0°{j) J e Pg 

Let P be the permutation on corresponding to 9 . We claim that / = Pg. To see 

this, note that for each i £ /, 

If i G /j" then there exists n e N such that i e /j, and therefore 9~^{i) e /g. Hence 
g(^9~^{i)) = g„ = /„ = /(i). A similar argument holds if i G IJ . Finally, if i G 7°, then 
9-^{i) G 7°. Hence g{9-^ii)) = = /(i). Thus, Pg{i) = /(i), for all i G /, i.e. / = Pg. 
The converse is evident. □ 

4 Linear Maps Preserving Majorization 

In this section, we characterize bounded linear operators on £^{I), with p G (1, +oo) and / 
an infinite set, which preserves the majorization relation. 
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Definition 4.1 A bounded linear operator T : £p{I) — ?> is called a majorization pre- 

server on 1^(1), if T preserves the majorization relation, i.e. for f,g € (.^{I), f ^ 9 implies 
Tf -< Tg. We denote by A^j,^(^^(/)) the set of all such operators. 

In order to have some examples of this class of operators, we need first some prelimi- 
naries. It is easily seen that for a e M and S,T G M^X^Pil)), aT,ST £ A^p^(£P(/)), i.e. 
A^p^(£''(/)) is closed under the scalar multiplication and combination. We will see later that 
this set is not closed under addition. 

For a one-to-one map a : I I, let Pa^ : P'{I) — > ^{1) be defined for each for / = 
Sjs/ ^j^j ^ ^^(/) by Pa{f) = J2j£i fj^cr(j)- Clearly, is a bounded hnear operator with 
1 1 -Per 1 1 < 1- Note that if, in addition, cr : / — > / is on-to then P^- is a permutation. 

Lemma 4.2 Let D : £p(I) — !■ £p(I) be a doubly stochastic operator and E be any family of 
one-to-one maps from I to I which satisfies cri(/) H CT2(/) = 0, for distinct ui, (72 G S. Then 
there exists a doubly stochastic D € DS {^i^ such that P^D = DP^r, for all cr G S. 

Proof. For i,j S /, let dij :— {Dej, Ci) and suppose dij is defined by 

da-^(i)a-^(j) if hi ^ ^{I) ( somc (T G E) 

if i G (t(/), i ^ cr{I) ( for some ct G E) 

1 \i ii U^eso-(/), j = i 
\i ii U<,eEfT(/), J 7^ i 



dij 



(11) 



By considering the two cases i G cr(/), for some cr G E, and i ^ U(jgEcr(/), it is easy to see 
that ~ 1 l'^'^ each i £ I. Similarly, writing (jlip in the following form. 



'^cr-i(i)(T-i(j) if Ji * G '^{1) ( for some cr G E) 

if j G cr(/), i i. a{I) ( for some ct G E) 

1 if j ^ Uae^a(I), i = j 
if J i U^eMl), * ^ j, 



it is seen that '^ij — 1 foi' each j G /. Hence, using Proposition 12. 6[ there exists a 

doubly stochastic operator D : £p{T) £p{I) which satisfies {Dej,ei) — dij for all i,j G /. 
It remains to show that P^D = DP^, for each cr G E. We have 

iGcr(/) iGcr(/) re/ 



and 



ie/ is/ 

Hence 

P^D{ej) = DP,{e,), 

for all J G /. Thus DP„ = P^Z?, for each cr G E. □ 
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Example 4.3 Let cr :/—?>/ be a one-to-one map. For f,g G (P{I) suppose f < g, i.e. 
/ = Dg for some D e 'DS{P'{iy). By Lemma [4.21 corresponding to the singleton E = {cr}, 
there exists D e VS{£p{I)) for which P^D = bP„. Therefore P„f = P„Dg = DP^g, 
which shows that P^f -< P^g- Thus each Po- preserves majorization. In particular each 
permutation belongs to A^j,^(£^'(/)) , i.e. 

Example 4.4 For a fixed fc € N, let T : iP(N) ^p(N) be an operator defined for / = 
friGn G ^P(N) by r(/) = /[f l^n, where [j] denotes the greatest integer contained 

in J, and /q := 0. Then, T is easily seen to be linear and bounded (with ||T|| = ^k). Suppose 
S = {(Ti, . . . , cTfc} where each tTi : N N (for 1 < i < fc) is a one-to-one map defined by 
CTi(n) = rifc -I- j — 1, for all n G N. It is easy to see that T = P^-i ^^^^ that the family E 

satisfies condition of Lemmai^l If / ^ 5 in F(/), i.e. f ^ Dg for some D € X>5(F(N)), 
then Lemma [4.21 implies that there exists a doubly stochastic D e 'DS[£p(N)) for which 
DP^^ = P^^D for i = 1, . . . , k. Hence 

k k k 

i—1 z— 1 z— 1 

i.e. T preserves majorization. 

In the following theorem, which is a generalization of Example 14. 4[ we construct a family 
of bounded linear operators which preserve majorization. As we will see in Theorem 14.91 in 
the case 1 < p < +00, every majorization preserver will also be in this form. 

Theorem 4.5 Let p G [l,+oo), / be an infinite set and Iq CI I be a countable subset. 
Moreover, suppose S = {ai : I I ; i e Iq} is a family of one-to-one maps such that for 
all 41,12 G Iq with ii 7^ i2, c,;j(/) H CTi^^I) = 0. // (ai)ig/„ is an element of £^{10) then 
T :— X^iG/o ^i^<^i majorization preserver. 

Proof. It is easily seen that T = X^jg/o '^i^'^i ^ well-defined bounded linear map. Suppose 
f <g, for /, g e £^{1), and therefore f = Dg for some D e VS{£p{I)) . 
Corresponding to the family {ai : I I; i e Iq}, let D e 'DS(^£p{I)) be the operator given 
by Lemma 14.21 Then 

D{Tg) = 5(^a,P,,(5)) 

tela 

= ^a,5F<,.(g) 
ieio 

ieio 

= J2a..P.,{f) 

ieio 
= Tf 
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Hence Tf ^Tg. □ 

As was pointed out, the converse of this theorem is also true for p e (1, +00). In order 
to prove it, we need some lemmas. 

Lemma 4.6 Let a, & G M and {a^; i G /} , {hi] i Cz 1} be two families of real numbers, where 
I is assumed to be a countable indexed set. If 

aa + l3b Q {aoi + phi] i G I}, 

for all a, /3 G M, then there exists i € I such that a ^ Oi and b ~ hi. 

Proof. Let C := {{a,l3) G ; a,^ > 0, + = 1}. Then, by assumption, for each 
(a, /3) G C there exists i = i{a.i3) € I for which 

aa + /3b = aoi + /3bi 

Since / is countable and C is uncountable there exists two distinct elements (ai, (a2, /32) G 
C with i(^ai,i3i) — *(a2,ft)j which for simplicity we denote it by i itself. Hence 

{aia + (3ib = aiOi + Pih 
(12) 



Note that any two distinct elements of C are linearly independent. Hence ()12|) implies 
that a — Oi and b ~ bi. □ 

As the following lemma shows, if T : £p{I) — > £p{I) is a linear majorization preserver 
then, roughly speaking, each row of T contains, at most, one non-zero element. In what 
follows, for f,g G £^{I), we use the notation f ^ g whenever each of / and g is majorized 
by the other i.e. f < g and g < f ■ 

Lemma 4.7 Let I be any infinite set, p G (1, 00), and T G A4p^(^£^{I)^ . Then for any i £ I , 
there is at most one j d I such that {Tcj, Ci) 7^ 0. 

Proof. Suppose, on the contrary, there exists ii G / and two different elements Ji,j2 G I 
for which 

(rej,,e,J ^ , (rej,,e,J ^ 
For simplicity we denote {Tej^,ei-^), (Tej2,eij), respectively, by a,b. Let F be given by 

F = {i e I; (Te^-j , e^) = a}. 

Then F is non-empty, and the inequality 

=5]|(Te,„e,)r 

ieF ieF 



p 



= \\Te,,\\P<oo 
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shows that F is finite. On the other hand, for any given j ^ ji and a, [3 <E M, since 

acjj + I3ej2 ^ acj^ + j3ej , we have 

Hence, by Theorem 13.51 

aa + (3b ^ {a{Tej^,ei) + (3{Te.j,ei) ; i G /} 

for j 7^ ji and all a, /3 G R. But the indexed set / can be replaced by a countable one. 
Hence, by Lemma [4.61 for each j G I \ {ji} there exists i G I such that 

{Tej^,ei) ^ a, {Tej,ei)^b. 

Thus i G F. Since / is infinite and F is finite, there exists io £ F and a sequence (j„) in /, 
with jm jn for TTi 7^ n, such that 

for all n E N. This contradicts the fact that ej^ converges to in the weak topology of £p{I). 
□ 

Using the previous lemma, the next example shows that the sum of two majorization 
preservers need not be a preserver. 

Example 4.8 Let ai,(T2 : N — > N be defined by <Ti{n) — 2n, a2{n) — n, for each n G N. 
Then by Example l4.31 the maps P^^ and P^^ are both majorization preservers. Now suppose 
T:=Pa,+ Pa2- Then, since 

(Tei,e2) = (^62,62) = 1, 
by Lemma 14.71 T is no longer a majorization preserver. 

We now have the main result of this paper. 

Theorem 4.9 Suppose I is an infinite set and p € (l,+oo). For a bounded linear operator 
T on £'P{I) the following conditions are equivalent. 

(i) T is a majorization preserver. 

(ii) For f,g(z if f ^ g then T f ^ Tg. Furthermore, for any i £ I there is at most 
one j (z I for which {Tcj, e^) 7^ 0. 

(iii) For any ji , j2 € /, Tcj^ ~ Tej^ and for each i £ I there is at most one j £ I with 
(re„e,) ^0. 

(iv) T = X^ie/ otiPiJi, where Iq a countable subset of I, (ai)ig/p is an element of ^{lo), 
and {ai : I I ; i £ Iq} is a family of one-to-one maps such that for all ii, 12 £ Iq 
with ii 7^ 12, cTii (/) n CTj2 (/) =0. 
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Proof. Suppose T is a non-zero bounded linear operator on £p{I). 

(i) => (ii) is obtained from Definition 14.11 and Lemma l4T7l 

(ii) => (iii) is clear. 

(iii) => (iv). For j e I let := {i e I; (Te^, e^) =^ 0}. According to (iii) for ji ^ j2, 

I{3i)[\l[32) = %- (13) 

On the other hand, T ^ 0. So there exists jo G I such that Tejg ^ 0. Hence /(jo) 7^ 0- 
Now for j e / with j ^ jo, Te.j ^ Tej„. Let Pj : £p{I) — >• £p{I) be the permutation given 
by Theorem 13. 5[ so that Tej — PjTcj^. Also let 6j : / — > / be the bijection corresponds to 
Pj which is uniquely determined by Pj{ei) = Gg ^i^ for all i g /. 

Let Iq /(jo) which is obviously a countable subset of /, Ci : / — ?• / be defined by 

CTi(j) = and a., (Te-j^^ei), for i G Jo- 

Note that for i, j e / 



(re„P,(e,)) 
(Prire,,e,). 



Since P ^Tcj = Tej„, we have 

{Tej,e,^^^^) ^ {Tej„,ei). (14) 

for every i, j e /. This shows that for each i E Iq = /(jo), ^j(j) G /(j)- Hence for i E la 
and ji 7^ j2, since cri(ji) = 6'ji(i) G /(ji), and (Ti(j2) = 6'j2(«) ^ ^ih), (US) shows that 
o'i(ji) 7^ f^iih), i-e- (Ti : / / is one-to-one. 

Let 11,^2 are two distinct elements of Iq. We will show that (T,;j and (7^2 have disjoint 
ranges. Suppose, on the contrary, there exist ji, j2 G / for which crii(ji) — o'i2(j2) which 
implies that 

e,Aii)=0n(^2). (15) 

By dH]), we have 

(^eji,e,^^,,^)) = (rejo,e^J 7^ 0, (16) 

and 

(^"6^2,6,^^,,^)) = (rej„,ej2) ^ 0. (17) 

By (|15p . e„ ,. = e„ ,. Hence (jl6p . (jl7p and the assumption of (iii) implies that ji = j2, 
which, again by (|15p . leads to the contradiction ii =12. 

Finally, we show that X^ie/o '^^^^'i converges (unconditionally) in norm to T. First we 
consider the case where Iq is infinite. For simplicity, suppose Iq — N. We will show that 
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^2"^=! o^nPa„ converges to T in the norm topology ol b{^P'{I)^ . For j G /, we have 



ieio 

ieio 



Hence for f = Y^ fjCj E and n e N, 



n n 

n 

= II E E "^/j -EE "fc/j- ^..(.) II'' 

je/ fceN k=i jei 

= II E «^/.^..u,r 

= E i"^-/.r = ii/ir E ki' 

k>7i,j^I k—n-\-l 

Hence |1T - ^^^^ a^P^JI < ( E^n+i 1"^^ ^ ^ as n ^ oo. 

(iv)^(i). This is Theorem 1131 □ 

By Theorem l4.5l if T : £^{I) — ^^(^) is in the form described in part (iv) of the previous 
theorem, then T is a majorization preserver. However it should be noted that, as the 
following example shows, not every majorization preserver T : £^(1) is necessarily 

in this form. 

Example 4.10 Let h = X^je/ 'b'^i ^ ^^(-^) be a non-zero element and suppose ■ — > 
is defined, for each / = J2iei ^ ^^i^)^ by Th{f) = ( X^ie/ fi)^- 1^ i^ easily seen that 
Th is linear and bounded (with ||r/i|| ~ \\h\\). On the other hand, for /, g G ^^{I), if / 5 
then J2ieifi = J2iei 9i- Hence Th{f) = ^,^(5), which clearly implies that Th{f) ^ Th{g). 
Thus T/i is a majorization preserver, which is not in the form described in the previous 
theorem. 
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